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As applications, we classify commutative rings R whose annihilating-ideal 
graph AG(iZ) are either bipartite graphs or complete graphs with horns. 



Key Words: Po-semirings; Graph properties; Zero-divisors; Annihilating- 

^ ■ 

ideals of a commutative ring 



MSC(2000): I3A15; 05C75. 

1 Introduction 

Throughout this paper, all rings are assumed to be commutative with identity. For a 
ring R, let Z(R) be its set of zero-divisors. The zero-divisor graph of R, denoted by 
T(R), is a simple graph (i.e., an undirected graph without loops and multiple edges) with 
vertices Z(R)* = Z(R)\{0}, such that distinct vertices x and y are adjacent if and only if 
xy = 0. The concept for a ring was first introduced and studied by Beck in [8] and further 
investigated by many authors, see [SI El HI- Later, DeMeyer, McKenzie and Schneider [12] 
extended the notion to commutative semigroups S with in a similar manner. The idea 
establishes a connection between graph theory and algebraic theory and will be beneficial 
for those two branches of mathematics. 

For a ring R, let I(R) be the set of ideals of R, A(R) the set of annihilating-ideals of R, 
where a nonzero ideal / of R is called an annihilating-ideal if there exists a non-zero ideal 
J of R such that I J = 0. The annihilating-ideal graph AG(R) of R, first introduced and 



*The first author is partly supported by Shanghai Jiaotong University Innovation Fund for Postgrad- 
uates (NO. AE071202). 

tyhyUSQieS.com (H.Y. Yu) 

* Corresponding author, tswu@sjtu.edu.cn (T.S. Wu) 



1 



studied in [9], is a graph with vertex set A(R)* = A(i?)\{0}, such that distinct vertices 
I and J are adjacent if and only if I J = 0. The graph provides an excellent setting for 
studying some aspects of algebraic property of a commutative ring, especially, the ideal 
structure of a ring. Clearly, the graph AG(R) is an empty graph if and only if R is an 
integral domain. 

In fact, I(R) admits a natural algebraic structure, called a po- semiring by Wu, Lu 
and Li [18]. Recall that a commutative semiring is a set A which contains at least two 
elements 0, 1 and is equipped with two binary operations, + and •, called addition and 
multiplication respectively, such that the following conditions hold: 

(1) (A, +, 0) is a commutative monoid with zero element 0. 

(2) (A, - , 1) is a commutative monoid with identity element 1. 

(3) Multiplication distributes over addition. 

(4) annihilates A with respect to multiplication, i.e., 0a = 0, Va G A. 
Recall the following definition from [T8] . 

Definition 1.1. A partially- ordered semiring is a commutative semiring (A,+,-,0,l), 
together with a compatible partial order <, i.e., a partial order < on the underlying set A 
that is compatible with the semiring operations in the sense that it satisfies the following 
conditions: 

(5) x < y implies x + z < y + z, and 

(6) < x and y < z imply that xy < xz for all x, y, z in A. 

If A satisfies the following additional condition, then A is called a po-semiring: 

(7) The partially ordered set (A, <,0, 1) is bounded, i.e., 1 is the largest element and 
is the least element of A. 

Note that condition (7) is a very strong assumption. Under the assumption, a po- 
semiring A is in fact a dioid, where a semiring is called a dioid if its addition is idempotent 
(a + a = a, Va G A) . Furthermore, the above defined partial order < for a po-semiring A 
is identical with the new partial order <i defined by the following 

a <i b if and only if a + b = b. 

In other words, (A, +, 0, 1) is a bounded join-semilattice. Clearly, any bounded, distribu- 
tive lattice is a po-semiring under join and meet, where a < b if and only if a A b = a. 

We remark that the class of po-semirings is much smaller than the class of semigroups. 
For example, the five-element lattice M5 depicted in Figure 1 is not a distributive lattice, 
so it is not a po-semiring. But (M 5 , A) is clearly a semigroup. 

For a po-semiring A, denote by Z(A) the set of all multiplicative zero-divisors. The 
zero-divisor graph of the multiplicative semigroup (A, -, 1), denoted by T(A), is called the 
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zero-divisor graph of the po-semiring A. Clearly, all known results on zero-divisor graphs 
of semigroups hold for T(A). A nonzero element x G A is called minimal, if < y < x 
implies x = y for any y G A. Note that each minimal element of A is a zero divisor, if 
|Z(A)| > 2. Refer to [18] for more details on po-semirings. 

The prototype of a po-semiring is the po-semiring I(R) of a commutative ring R. The 
multiplication is the ideal multiplication, the addition is the addition of ideals, the partial 
order is the usual inclusion. Therefore, the annihilating-ideal graph of R is the zero-divisor 
graph of the po-semiring I(R), i.e., AG(R) = T(I(R)). 

All throughout, let G be a finite or an infinite simple graph. The vertex set of G is 
denoted by V(G). The core of G, denoted by C(G), is the largest induced subgraph of G 
in which every edge is an edge of a cycle in G. For a vertex x of G, let N(x) be the set of 
vertices adjacent to x, and call it the neighborhood of x. A vertex is called an end vertex 
if its degree is 1. All end vertices which are adjacent to a same vertex of G together with 
the edges is called a horn. We adopt more graph theoretic notations from [TTj . 

We recall some notation used in [H]. Let X and Y be disjoint nonempty subsets of 
the vertex set of a graph. We use the notation X — Y to represent the complete bipartite 
graph with parts X and Y . In particular, if u $ X, then u — X represents a star graph, 
that is, u is adjacent to every vertex in X and no two distinct vertices in X are adjacent. 
The graph depicted in Figure 2 is called a complete bipartite graph with a horn, where 
the induced subgraphs on nonempty sets X, Y, U are discrete. We denote the graph by 
X — U — v — Y. In particular, G is called a two-star graph if \U\ — 1. 




- Y 



Figure 1 Figure 2 Figure 3 



Let A be an index set, and let m,n be two finite or infinite cardinal numbers such that 
n = |A| > 1, < m < n, and let K n be a complete graph with V(K n ) = {a^ | i G A}. 
We denote the complete graph K n together with m horns Xi,X 2 ,-- - ,X m by K n (m), 
where a\ — X\, a 2 — X 2 , ■ ■ • ,a m — X m . For example, the graph in Figure 3 above is ^3(2). 
Clearly, -ft'i(O) is an isolated vertex, Ki(l), K 2 (0) (i.e., K 2 ) and K 2 (l) are star graphs, 
K 2 (2) is a two-star graph, ^3(0) is a triangle, while K 3 (m) is a triangle with m horns 
(1 < m < 3). In this paper, we mainly study the case of m < 3. So we always assume 
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di — X,a 2 — Y,d3 — Z for brevity. 

As in [13], a graph will be called realizable (for po-semirings) if it is isomorphic to 
T(A) for some po-semiring A. In this paper, we investigate the realization problem of 
graphs as zero-divisor graphs of po-semirings. In Section 2, it is shown that a bipartite 
graph G is realizable if and only if G is either a complete bipartite graph or a complete 
bipartite graph with a horn. Realizable complete graphs with horns are then completely 
determined in Section 3. In particular, it is shown that K n (m) is the zero-divisor graph 
of some po-semiring if and only if either < m < min{2, n} or m = n = 3. The final 
section is devoted to the study of annihilating-ideal graph AG(R) of a commutative ring 
R. It is proved that AG(R) is a complete bipartite graph with a horn if and only if 
R = DxS, where D is an integral domain and 5* is a ring with a unique non-trivial ideal. 
AG(R) = K 3 (3) if and only if R = F x x F 2 x F 3 , where F u F 2 , F 3 are fields. We also show 
that there exists no ring R such that AG(R) = K n {2) for any n > 3. 

Throughout the paper, set 

x = { Xi | i e r}, y = {y k I k g 6}, z = {z p | p e Q}, u = {u s \se $}. 

2 Bipartite graphs which are realizable for 
po-semirings 

In this section, we give a complete classification of all bipartite graphs which can be 
realized as po-semiring graphs. 

Lemma 2.1. Any complete bipartite graph G is realizable for po-semirings. 

Proof. Assume that G has X and Y as its two parts. Set A = {0,l,w}UlUF and 
define a partial order < by 

< x\ < x 2 < ■ ■ ■ < w < 1, < yi < y 2 < ■ ■ ■ < w < 1. 

Define a commutative addition by 

max{b, c\ if b and c are comparable in A, 
b + c=l + , . (!) 

I w otherwise. 

Define a commutative multiplication on A by 

Oa = 0, la = a (Va G A), w 2 = w, 

XiXj = xi, Xiy k = 0, Xiiu = xi, y k yi = yi, y k w = y x eT,k,l G 0). 
Clearly, A is a po-semiring such that T(A) = G. □ 
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Lemma 2.2. Let G be a complete bipartite graph with a horn and set G : X — U — v — Y . 
Then there exists a po-semiring A such that T(A) = G. 

Proof. Let A = {0, 1, v, w} U X U Y U U. We define a partial order < on A by 

0<v<x%<X2<---<w<l, 
0<v<y 1 <y 2 <---<w<l, 

< Mi < U 2 < • - " < Vl < 2/2 < ■ • • < W < 1, 

Define a commutative addition by Ui + v — y% for any u% G U, and other additions are 
defined by ([1]). Clearly, (A, +) is a commutative semigroup. 

Now we define a commutative multiplication on A such that (A, +,-,0,1) is a po- 
semiring. For any a G A, let 0a = 0, la = a. Furthermore, for any i, j G T, fc, / G and 
s,t G $, let 

X{Xj XiW 3^1? ^iVk XiV V } X%llg ; 

2/fc2/z = VkU s = Mi, = 0, y k w = y 1} 

u s u t = u s w = Mi, u s v = v 2 = 0, vw = v , u> 2 = If. 

A direct checking shows that the associativity holds for (A, •). Since the multiplication 
is commutative, we only need to verify that the left distributivity holds for (A, +, •, 0, 1). 
In fact, take any a,b,c G A and it is obvious, by the addition and multiplication defined 
above, that b < c implies b + c = c and ah < ac, so a(b + c) = ac = ab + ac. Thus, we 
only need to assume that b and c are incomparable and show that a(b + c) = ab + ac. 
If a = then 

u s (u t + v) = u s yi =u x = u s u t + u s v, 

U s (u t + Xi) = U S W —Ul — U s U t + U s Xi, 

u s (xi + y k ) = u s w = ui = u s Xi + u s y k . 

Similarly, we can show that a(b + c) = ab + ac always holds when a G {f , Xj, y^, u>} and 
6, c G A. 

Hence (A, +, -, 0, 1) is a posemiring. Clearly, T(A) = G and the result follows. □ 

In order to check that (A, +, •, 0, 1) defined above is a po-semiring, what is the most 
difficult is to check the two associative laws and one distributive law hold. In fact, 
each examination concerns three elements at most. By the definition of addition and 
multiplication in Lemma [2.21 it is enough to take \X\ = \Y\ = \U\ = 3 so that \A\ = 13, 
and hence we can do the examination by taking the advantage of a computer. 



In general, a po-semiring corresponding to a given graph need not be unique up to 
isomorphism. For example, for the given complete bipartite graph with a horn X — U — 
v — Y, we can define another po-semiring A' such that A' is not isomorphic to the one 
defined in Lemma 12.21 

Example 2.3. Set X + Y = {x + y | x G X, y eY}, and set A' = {0, 1, v} Ul U Y U U U 
(X + Y). Let (A', +) be an upper semilattice with the Hasse diagram in Figure 4. In 
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Figure 4 



particular, x\, y\ and U\ are the unique minimal elements in X, Y, and U, respectively. 
Now we define a commutative multiplication on A such that (A', +, •, 0, 1) is a po-semiring. 
For any i,j G T, k, I G 0, s, t G $, we define a multiplication on A' by 

0a = 0, la = a (Va G A'), 

XijXj Tnin^Xi , Xj } , x(y^ f, XiU s 0, -|- ?/^) x^Xj^ 

ykyi = yku s = ui, ytv = 0, + yz) = yi, u s u t = u s (xi + y k ) = m, u s v = 0, 

v 2 = 0, t> (xi + y fc ) = (xi + yfc)(^j + yz) = x { Xj + j/i. 

Then (A', +, •, 0, 1) is a po-semiring with is isomorphic to the given graph. Clearly, 

A' is not isomorphic to the po-semiring A constructed in Lemma [2.21 if \X\ > 2. 

The following is the main result of this section. 



Theorem 2.4. Let G be the zero-divisor graph of a po-semiring with \V(G)\ > 2. Then 
the following conditions are equivalent. 

(i) G is triangle- free. 

(ii) G is a bipartite graph. 

(iii) G is either a complete bipartite graph or a complete bipartite graph with a horn. 

Proof. Note that any star graph is a complete bipartite graph and any two-star graph is 
a complete bipartite graph with a horn, so if G = T(S) for some zero-divisor semigroup S, 
then the equivalence of (i) and (ii) follows from O Theorem 2.1] while the equivalence of 
(ii) and (iii) follows from [TJJ Theorem 2.10]. Therefore, we only need to show that both 
complete bipartite graphs and complete bipartite graphs with a horn can be realized for 
po-semiring, which follows from Lemmas 12.11 and 12.21 □ 

Lemma 2.5. Any isolated vertex G is realizable for po-semirings. 

Proof. Let G = {a}. Set A = {0, 1, a}, and define a partial order < by < a < 1. Define 
a commutative addition by x + y = max{x, y} for any x,y G A. Define a commutative 
multiplication by 

Ox = 0, lx = x (V x G A), a 2 = 0. 
Then it is routine to check that A is a po-semiring such that T(A) = G. □ 

Recall that a tree is a simple connected graph G without a cycle, i.e., the core of G is 
empty. By Theorem 12.41 and Lemma 12.51 , we have the following corollary. 

Corollary 2.6. Let G be a tree. Then G is the graph of a po-semiring if and only if G is 
one of the following graphs: an isolated vertex, a star graph, a two-star graph. 

3 Complete graphs with horns which are realizable 
for po-semirings 

In this section we classify all po-semiring graphs which are complete graphs or complete 
graphs with horns. Note that the following facts were already obtained in section 2: 
K n {m) is realizable for po-semirings, for any m,n with 1 < n < 2, < m < n. Thus we 
only need to consider the case of n > 3 in this section. 

Lemma 3.1. For any n > 3 and m G {0,1,2}, there exists a po-semiring A such that 
K n {m) = T(A). 
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Proof. It suffices to show that each graph of the given type has a corresponding po- 
semiring. 

Case 1. Suppose that m — 0. Then G = K n is a complete graph where V(K n ) = 
{cii \ i E A}. Set A = {0, 1} U {aj | % G A}, and define a partial order < on A by 
< di < a 2 < • • • < 1. Define an addition on A by x + y = max{x, y} for any x, y G A. 
Define a commutative multiplication on A by 

Ox = 0, lx = x (Va; G A) and OjOj = (Vi, j G A). 

Then it is routine to check that A is a po-semiring with T(A) = K n . 

Case 2. Suppose that m — 1. Set A = {0, 1} U {aj i e A} U I and define a 
partial order < on ^4 by < ai < a-i < • • • < x\ < x-i < • • • < 1. Define an addition by 
x + y = max{x, y} for any x, y G A. Define a commutative multiplication by 

0a = 0, la = a (Va G A), 

didj = a\Xk = 0, a r Xk = a r , XkXi = x\ (Wi,j,r G A,r ^ 1, VA;, Z G T). 

Then (A, +, •, 0, 1) is a po-semiring such that T(A) = K n (l), where a finite or an infinite 
horn X is adjacent to the vertex a\. 

Case 3. Suppose that m — 2. Denote X + Y={x + y\ x£X, y G F}, and set 
A = {0, 1} U {cii | i G A} U X U Y U (X + Y). Let (A, +) be a upper semilattice with the 
Hasse diagram in Figure 5. 

In particular, a n is the unique maximal element of {<2j | i G A}. Now we define 
a commutative multiplication on A such that (A, +,-,0,1) is a po-semiring. For any 
i, j G A, A;, / G T, g G 0, we define a multiplication on A by 

0a = 0, la = a (Va G A), 

a^j = (j 7^ n), a^ = a n , 
aix k = 0, ai|/p = a x (x k + y p ) = a x , 
a 2 x k = a 2 , a 2 yj, = 0, a 2 (x k + y p ) = a 2 , 

dn%k Onl/p dn(y%k ~\~ yp) &ni 

aiX k = a 2 , a { y p = ai, a,i(x k + y p ) = a 3 , (i ^ 1, 2, n), 

x fc a; z = x u x k y p = a n , x k (xi + y p ) = x u 
y P y q = V P (xk + y q ) = Vi, (x h + y p )(x l + y q ) =x 1 + y 1 . 
Then (A, +, •, 0, 1) is a po-semiring with T(A) ^ K n {2). □ 
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Figure 5 



Lemma 3.2. There exists a posemiring A such that T(A) = K 3 (3). 

Proof. Set A = {0, 1, a±, a 2 , a 3 ,w} U X UY U Z. Define a partial order on A by 

< ai, a 2 < Zi < z 2 < • • • < w < 1, 

< a 2 , a 3 < Xi < x 2 < • • • < w < 1, 

< ai, a 3 < yi < y 2 < ■ ■ ■ < w < 1. 

Then A is a partially-ordered set with a unique maximal element w^l, where a±, a 2 and 
03 are the only nonzero minimal elements. Define a commutative addition by 



+ a = a + a = a, 1 + a = 1, (Va G A), 



ai + a 2 = z 1: ai + a 3 = y u a 2 + a 3 = x 1: 



and for any b,c G A such that {6, c} ^ {ai, a 2 , 03}, we define 




max{b, c} if 6 and c are comparable in A, 
w otherwise. 



(2) 



For any k G T, p G 6 and sGfi, define a commutative multiplication by 



0a = 0, la = a (Va G A), 




It is easy to check that (A, +, •, 0, 1) is a po-semiring such that T(A) = K 3 (3). 



□ 



The following is an improvement of [T6], Theorem 2.2]. 

Lemma 3.3. For any n > 4 and any m with n > m > 3, K n (m) has no corresponding 
semigroups. 

Proof. Assume to the contrary that S = {0} U {a^ | % G A} U X\ U X 2 U • • • U X m is a 
zero-divisor semigroup such that T(S) = K n (m), where n > 4 and n > m > 3. 

First we claim that for any Xj G Xj, we must have where 1 < i ^ j < m. 

In fact, if a-iXj = Xk for some Xk G X^, then ajXk = ai(ajXj) = so that j = k whence 

Ob ^ 3v j Ob <i ^ CT^ 37 j ) = 0, a contradiction. Thus, aiXj G {a« | 2 G A}. Let then for 

any x^ G X i; a r Xj = (ajXj)^j = and hence r = i, that is, a^Xj = a^. 

Take X2 G X2, X3 G X3. Then ai(x2X3) = (01X2)0:3 = 01X3 = a\ so that X2X3 G" 
{oj I i G A, 2 7^ 1}. On the other hand, 02^2X3) = = 03(x2X3) which means that 
x 2 x 3 G {oj I i G A} and hence X2X3 — Oi- So r 04X2)x3 — O4O1 = 0, which implies that 
a 4 x 2 = a.3. Substituting a 3 ,x 3 ,ai,Xi by a!,xi,a 3 ,X3 respectively, we can obtain that 
A4X2 — Oj\, a contradiction. □ 

Note that a po-semiring is certainly a multiplicative commutative semigroup. So we 
have 

Corollary 3.4. For any n > 4 and any m with n > m > 3, K n (m) has no corresponding 
po-semirings. 

In view of Lemmas 12. 5[ 13. 1[ 13.21 and 13.31 we obtain the main result of this section. 



Theorem 3.5. Let G = K n (m) be a complete graph K n together with m horns, where 
n and m could be any cardinal numbers such that < m < n and n > 1 . Then G is a 
po-semiring graph if and only if either < m < min{2, n} or n = m = 3. 



in 



4 Some results on annihilating-ideal graphs of com- 
mutative rings 



The annihilating-ideal graph AG(R) of a commutative ring R was introduced in [H] and 
further studied in JTUJ HJ |2j |3]. In this section, we add more results on the graph. 

Lemma 4.1. Let A be a po- semiring and let x — u — y be a path in V {A). If it is contained 
in neither triangle nor quadrilateral, then u is a minimal element of A. 

Proof. Assume to the contrary that u is not a minimal element of A. Assume further 
< v < u for some v G A. If v — x, then xy = v y < uy = whence there is a triangle 
x — u — y — x, a contradiction. Similarly, « / i/. If v ^ x, y, then there is a square 
x — u — y — v — x, another contradiction. □ 

Lemma 4.2. Let R be a ring, I a minimal ideal of R. Then ann(I) is a maximal ideal 
ofR. 

Proof. Since / is minimal, J is a principal ideal. Suppose that / = Rx for some x G I. 
Then ann(x) = ann(I) whence Rx = R/ann(I) is a simple .R-module, so ann(I) is a 
maximal ideal. □ 

In view of [T0| Theorem 2.3] and [31 Corollary 23], we known that AG(R) is a complete 
bipartite graph if and only if either AQ(R) is a star graph or R is a reduced ring with 
\Min(R)\ = 2. For a complete bipartite graph with a horn, we have 

Theorem 4.3. The graph AG(R) is a complete bipartite graph with a horn if and only 
if R = D x S , where D is an integral domain and S is a ring with a unique non-trivial 
ideal. In this case, AG(R) = K\ + D r + Ki + D r where r is either 1 or an infinite cardinal 
number. 

Proof. (=^) Let AG(R) be a complete bipartite graph with a horn X — U — c — Y . 
Set p = E PlG xP;> 1 = Eq^er^i and u = E Ufc e£/ u fc- Clearly, cq = 0. But for any 
p,; G X, Uk G U, qpj 7^ 0, qu fc ^ 0, which means that q G Y. Similarly, we have p G X and 
ueU. 

If \U\ = 1, then AG(R) is a two-star graph. By [2, Theorem 2], AG(R) = P 4 and 
R = F x S where F is a field and S is a ring with a unique non-trivial ideal. So we 
assume that \U\ > 2 in next discussion. 

Now, we show the following claims: 

Claim 1. q is a maximal ideal. By Lemma 14.11 c is a minimal ideal. Note that 
cq = 0, so we only need to show that ann(c) = q by Lemma 14.21 In fact, first we have 
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pq 7^ 0. On the other hand, for any u, G U, u,(pq) = = c(pq) which together with 
\U\ > 2 yield that pq = c. Thus, c 2 = (cq)p = whence c(c + q) = 0, which together 
with u(c + q) = uq ^ and p(c + q) 7^ imply that c + q G F and hence c C q. Since 
c(u + q) = 0, but p(u + q) = pq = c 7^ so that u + q G Y, which means that u C q. 
Therefore, we obtain that ann(c) = cUuUq = q. 

Claim 2. p is a prime ideal and p + q 2 = R. Take any x G u. Then p(Rx) C pu = 
= c(Rx), so i?x G C/. Clearly, x 2 7^ 0. Otherwise, (Rx)(Rx + c) = = c(Rx + c). Since 
c is minimal, it follows that Rx + c 7^ c, so Rx + c G U and hence Rx + c = Rx. Thus 
c C Rx and hence cp C p(Rx) = 0, a contradiction. So x 2 7^ whence ann(x) = c U p. 
Since c is minimal, it follows that cp = c whence c C p and hence ann(x) = p. If 
p is not a maximal ideal contained in Z(R), then there exists y G Z(i?)\p such that 
p + Ry C Z(R). By the proof of Claim 1, we obtain that u C q and c C q, so we have 
Z(R) = pUuUcUq = pUq whence y G q\p. Take any z G p such that cz 7^ 0. Then 
Rz G X and hence c(y + z) = cz 7^ so that y + z G" q, at the same time, u(y + z) = uy 7^ 
which implies that y + z p, that is, y + z G" Z(R), a contradiction. This proves that p 
is maximal among all ideals of R that are annihilators of elements, so p is a prime ideal. 
Clearly, p and q are incomparable. Otherwise, we have pCq, soc = pcCqc = 0,a 
contradiction. Therefore, p + q 2 = R, as required. 

Claim 3. p fl q 2 = 0. Note that for any Uk G U, we have Uk{p H q 2 ) C u^p = and 
c(p n q 2 ) C cq = which together with \U\ > 2 yield that p n q 2 = c or p n q 2 = 0. If 
p fl q 2 = c, then c C q 2 , hence c = pc C pq 2 = cq = 0, a contradiction. So, p fl q 2 = 0. 

By Chinese Remainder Theorem, we have R = R/p x R/q 2 . Clearly, R/p is an 
integral domain, R/q 2 is an Artinian local ring. Thus all non-trivial ideals of R/q 2 are 
annihilating-ideals. If there exist two non-trivial ideals, say m, n, in -R/q 2 , then m, n C q/q 2 
and hence mn = 0. So we have a triangle (R/p, 0) — (0, m) — (0, n) — [R/p, 0) in AG(R), 
which contradicts the fact that AG(R) is a bipartite graph. This complete the proof of 
necessity. 

(<^=) Let R = D x S where D is an integral domain, S has a unique non-trivial ideal 
m. If D is not a field, then D has infinitely many ideals, and AG(R) is the complete 
bipartite graph with a horn X — U — c — Y, where 

c = (0,m), X = {(0,S)}, 

Y = {(b,m) I b G 1(D)*}, U = {(b,0) | b G 1(D)*}. 

So AG(R) = K\ + D r + K\ + D r , where r is the cardinality of 1(D)*. In this case, r = 00. 
If D is a field, then r = 1 and AG(R) = P4. This complete the proof of the theorem. □ 
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Remark 4.4. Let R be a ring with only one non-trivial ideal. Then, by [T5], either 
R = K[x\/(x 2 ) where K is a field or R 2* V7p 2 V, where V is a discrete valuation ring of 
characteristic zero and residue field of characteristic p, for some prime number p. In the 
latter case, the characteristic of R is p 2 . 

By pfl Theorem 3], the graph AG(R) is a complete graph if and only if either AG(R) = 
K 2 or is an ideal of R with Z(R) 2 = 0. Moreover, in the first case, either R = FixF 2 , 
where Fi, F 2 are fields, or (R, m) is a local ring with exactly two non-trivial ideals m and 
m 2 . For complete graphs with horns, i^i(0) is an isolated vertex, Ki(l), K 2 (0) and -^2(1) 
are star graphs, while K 2 (2) is a two-star graph. By [TJ Theorem 2] or Theorem 14. 31 above. 
AG(R) is a two-star graph if and only if AG(R) = P 4 , if and only if R = F x S, where 
F is a field and S is a ring with a unique non-trivial ideal. For K n (m) where n > 3 and 
1 < m < 3, we have the following results. 

Lemma 4.5. Let AG(R) = K n (l), where n > 3. T/zen Z(-R) is a maximal ideal. If 
further R is Artinian, then Z(R) 5 = 0. 

Proof. Let c be the only center of AG(R), that is, the only horn is adjacent to c. Then, 
by Lemma [4.1[ c is a minimal ideal. Take distinct a, b G V(K n )\{c}. Then a(c + b) = 
so that c + b G V(K n ). Obviously, c + b / c and hence c(c + b) = 0, that is, c 2 = 0. 
Put m = Z(R). Clearly, m = ann(c), which means that m is maximal by Lemma 14.21 
If R is an Artinian ring, then m is a nilpotent ideal. If the nilpotency index is n > 6, 
then {m n ~ 2 , m n_1 } C iV(m 2 ) fl A^(m 3 ), so m 2 and m 3 can not be end vertices, Hence 
m 2 ,m 3 G V(K n ) so that m 5 = 0, a contradiction. Therefore, n < 5, as required. □ 

The structure of R with AG(R) = K n (l) seems to be rather complicated and hard to 
determine completely. For n = 1 or n = 2 where the unique horn contains exactly one 
vertex, see [T7] for the detailed structure theorems on commutative rings with at most 
three nontrivial ideals. We will discuss the problem for n > 3 in a separate paper. 

Theorem 4.6. There exists no ring R such that AG(R) = K n (2) for any n > 3. 

Proof. Let R be a ring such that AG(R) = K n (2) for some n > 3. Suppose that K n is 
the complete graph with V(K n ) = {a^ | i G A} where n — |A| > 3, and the two horns are 
ai - X, a 2 - Y. Put a = ^. gA a u p = E Pjg x Pi and q = E qfcG y Qk- Then p G X, q G Y. 
Now, we have the following claims: 

Claim 1. p and q are maximal ideals. In view of Lemma [4.11 we get that Oi, a 2 are 
minimal, so cii + a 2 G" {01, a 2 }. Since 03(01 + o 2 ) = 0, it follows that Oi + a 2 G {a« | i G 
A, z 7^ 1,2} and hence ai(oi + a 2 ) = 0, so a 2 = 0, which yields that did = 0. Similarly, 
a 2 . = 0, a 2 a = 0, which means that a G {a» | i G A}. Note that ai(a + p) = 0, it follows 
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that a + p G A(R). On the other hand, a 2 (a + p) = a 2 p 7^ 0, so a + p G X and hence 
fl + P ^ P whence a C p. Thus ann(ai) = a U p = p. Consequently, p is a maximal ideal 
of R by Lemma 14.21 Similarly, q is also maximal. 

Claim 2. a 3 = 0. By the proof of Claim 1, a C p fl q. On the other hand, Oi(p Pi q) = 
a 2 (p fl q) = implies that p fl q G V(K n ) and hence p fl q C a so that p fl q = a. Now, we 
show that a 2 7^ a. Assume to the contrary that a 2 = o. Since Oi + a 2 C a, it follows that o 
is not minimal. So we can take 7^ x G a such that a 7^ Rx. Then there exist u, v G a such 
that x = . This implies that (Ru)(Rv) = Rx 7^ 0. If a = Ru = Rv, then Rx = a 2 = a, 
a contradiction. If at least one of Ru, Rv is not equal to a, without loss of generality, 
suppose that Ru 7^ a, then Ru G V(K n ) whence (Ru)(Rv) C (Ru)a = 0, that is, i?x = 0, 
another contradiction. Thus, a 2 7^ a. Clearly, a 2 G y(_fT n ), hence a 3 = aa 2 = 0. 

By the proof of Claim 2, p fl q = a, so pq C a and hence p 3 q 3 = 0. By Claim 1, p, q are 
maximal, hence R is an Artinian ring with exactly two maximal ideals. By Theorem 
8.7], there exist two Artinian local rings, say (Ri, m) and (R 2 , n), such that R = Ri x R 2 . 
Hence we can assume that p = (m, R 2 ), q = (Ri,n) and hence a = (m, n). Note that 
(Ri, 0) — (0, R 2 ) — (m, 0) is a path in AG(R), it follows that (0, R 2 ) is not an end vertices, 
that is, (0,R 2 ) G V(K n ) and hence a(0, R 2 ) = (0, n) = so that n = 0. Similarly, 
m = 0. This implies that R\ and R 2 are fields, and AG(R) = K 2 , a contradiction. 
The contradiction followed from the assumption that there exists a ring R such that 
AG(R) = K n (2) for some n > 3. □ 

Theorem 4.7. AG(R) is K 3 (3) if and only if R = F 1 x F 2 x F 3 , where F ll F 2 ,F 3 are 
fields. 

Proof. Let AG(R) = K 3 (3). Suppose that V^-K^) = {a, b, c}, the three horns are a — X, 
b — Y and c — Z. By Lemma I4.1[ a, b, c are minimal ideals. Denote m = gx m «> 
n = X^tv ev %' P = S Pfc ez Pfc- Clearly, am = 0, but bm 7^ 0, cm 7^ 0, so m G X. Similarly, 
n G Y, p G Now, we show the following claims: 

Claim 1. a 2 = a, b 2 = b, c 2 = c. Since o is minimal, it follows that o 2 G {0, a}. If 
a 2 = 0, then a(a + b) = 0, which together with c(a + b) = yields that a + b G {a, b, c}, 
which contradicts the fact o, b, c are minimal ideals. Similarly, b 2 = b, c 2 = c. 

Claim 2. m, n, p are maximal ideal of R. Since am = 0, so, by Lemma [4.2[ we only 
need to show that m = ann(a). Note that a(m + b) = 0, b(m + b) 7^ 0, c(m + b) 7^ 0, 
hence m + b G X whence m + b C m, that is, b C m. Similarly, c C m. Therefore, 
ann(a) = bUcUm = mso that m is a maximal ideal. The other two results can be 
obtained similarly. 

Claim 3. m n n C p = 0. Take any x G m C n n p. If x ^ 0, then Rx G AT (a) H N(b) C 
N(c) = 0, a contradiction. 
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By Chinese Remainder Theorem, we have R = R/m x R/n x R/p, that is, R = 
Fi x F 2 x F3, where F\,F%, F 3 are fields. The converse is trivial. □ 

Corollary 4.8. If AG (R) is K 3 (3), then |AG(J2)| = 6. 

It is interesting to make a comparison between the results of sections 2, 3 and those 
in section 4. Lemma 12.21 shows that for any complete bipartite graph with a horn, there 
exists a corresponding po-semiring. However, in view of Theorem 14. 3\ only a few of 
complete bipartite graphs with a horn can ba realized as annihilating-ideal graph. We 
can obtain a similar result for complete graphs with horns by Theorems 3.5, 4.6 and 4.7. 
This observation indicates that the class of po-semirings I{R) of rings R is a very small 
subclass of po-semirings. So, we have the following question. 

Question 4.9. Classify the po-semirings A such that A = I(R) for some commutative 
ring R. 
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